Kuala Lumpur - Malaysia's royals prepared Monday to pick a new king to replace Sultan Muhammad V, who abdicated in a historic first after reportedly marrying a Russian former beauty queen, holding a special gathering at the national palace.